Ulu Tehel Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Ulu Tehel Vacation
Spend less time travel planning and more time having awesome adventures with a Ulu Tehel vacation package. The neighborhood of Malacca International Trade Centre, which is great for culture and dining, will make a terrific base for your city stay. Hoping to do a little sightseeing? Spend your days enjoying leading attractions such as Jasin Hot Spring during your trip to Ulu Tehel. Stop daydreaming and start adventuring. Check out the wide range of options on Expedia today and put your Ulu Tehel vacation plans into motion!
Top Ulu Tehel Vacation Deals
Price found within the past 48 hours. Click for updated prices.
WOLO Kuala Lumpur
Bukit Bintang
Price was CA $2,217, price is now CA $2,003 per person
CA $2,003
per person
Jun 23 - Jun 29
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
9/10 Wonderful! (191 reviews)
Lovely hotel, spacious room super comfy beds excellant location
Reviewed on Nov 19, 2025
Space Hotel
Golden Triangle
Price was CA $2,205, price is now CA $2,007 per person
CA $2,007
per person
Jun 23 - Jun 29
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
9/10 Wonderful! (102 reviews)
Decent for a capsule hotel. The capsule was spacious and comfortable. The only negative was the shared facilities. It wasn't air conditioned so it was always hot and muggy. But it was relatively clean. The staff were very friendly and helpful.
The location is great. It's within walking distance of many markets and attractions. Plenty of restaurants. The metro station is a 5-min walk.
The price was very affordable for budget travelers. And it's a good step up from a hostel.
Reviewed on Nov 7, 2025
M World Hotel
Damansara Utama
Price was CA $2,754, price is now CA $2,210 per person
CA $2,210
per person
Jun 19 - Jun 24
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Kuala Lumpur (KUL)
9/10 Wonderful! (515 reviews)
Convenient and connected to One Utama mall. Clean room and big pool
Reviewed on Mar 30, 2026
Ulu Tehel Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is CA $51 per night from Apr 14 to Apr 15
CA $51
CA $66 total
Apr 14 - Apr 15
includes taxes & fees
8/10 Very Good! (1,006 reviews)
The wash basin choked and it took 2 calls for them to sent someone to clear the basin.
Reviewed on Mar 29, 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $121 per night from Apr 13 to Apr 14
CA $121
CA $136 total
Apr 13 - Apr 14
includes taxes & fees
9.2/10 Wonderful! (270 reviews)
Excellent clean rooms, well appointed. We loved the high ceilings that made it feel spacious. Beds were comfy.
Reviewed on Mar 14, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $103 per night from Apr 14 to Apr 15
CA $103
CA $127 total
Apr 14 - Apr 15
includes taxes & fees
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
What to do in Ulu Tehel
Historical Malacca Guided Day Tour (Shared Tour)
CA $44
per adult
90% of travellers recommend
Historical Malacca City Full-Day Tour
CA $105
per adult
72% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
